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AESTRACT 

If  X  is  a  non-negative  discrete  random  variable  with  probability  generat¬ 
ing  function  Q^(t)  then 

P(X  mod  n  =  z)  =  ^ 

where aj:e  the  roots  of  unity.  The  form  of  this  distribu¬ 
tion  is  illustrated  for  the  Poisson  case,  <3^(t)  “  exp  x(l-t). 
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The  probability  distribution  of  =  X  modulo  n  is  pertinent  in  problems 

where  a  total  of  X  items  is  portioned  into  lots  of  n  items  each,  leaving  a 

remainder  of  Z  '  items.  A  problem  of  similar  nature  arises  in  computing  the 
n 

probability  distribution  of  the  ‘'excess  over  the  boundary"  or  "end  effects" 
in  sequential  tests  of  hypotheses  where  the  experimental  observations  are  pro¬ 
duced  in  lots  of  size  n  instead  of  singly.  In  this  case,  if  the  random  vari¬ 
able  X  denotes  the  terminal  sample  size  for  a  seq^uentlal  test  in  which  the 
observations  are  taken  singly  then,  unless  X  mod  n  “  0,  there  will  be  an  ex¬ 
cess  of  n  -  Z  observations.  In  its  simplest  form  this  pioblem  also  arises 
n 

in  genetic  linkage  analysis;  if  X  denotes  the  number  of  chromosomal  cross¬ 
overs  occuring  between  two  linked  heterozygous  loci  then  the  gametic  frequen¬ 
cies  are  determined  by  the  probability  distribution  of  X  mod  2. 

If  Q^(t)  is  the  probability  generating  function  for  X, 

03 

(1)  «^(t)  =  ^  t*  PCX  =  x3  , 

x=0 

then 

I'r' 

(2)  PCX  mod  n  =  z]  =  -  2,  S - 

i=0  i 

where  roots  of  unity. 
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Lewaa;  If  roots  of  unity  then 
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0  for  r«l,  2,  •  •  • ,  n-1  . 


The  lena&a  follows  directly  from  the  representation 

*  where  [5  is  a  primitive  n^*'  root  of  unity^,  for  then 
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Applying  the  lemma  to  (2)  then  gives 
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I  ^  PCX  =  kn  +  2  +  V)  [  i  ^  *'■  ] 

v*0  k^O  J»0 


«  ^  P{X  “  kn  +  z) 
k»0 

*  P{X  mod  n  »  z}  . 


*  This  proof  of  the  lemma  was  called  to  our  attention  by  B«  L.  Haktoe 
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The  factorial  Taoments  of  may  be  computed  from  the  probability  generat¬ 
ing  function 


In  particular  the  mean  value  of  is  given  by 


Thus^  if  X  were  sample  size  in  a  sequential  experiment  as  mentioned  earlier, 
with  sequential  lots  of  n  observations  each  the  expected  excess  over  the  boundary 
would  be 


n[X-Qz^(0)l  -  Q£  (1) 


Poisson  variable  module  n.  To  illustrate  an  explicit  form  of  the  distribution 

of  Z  we  coujider  the  case 
n 

Q^(t)  .  . 

Using  ateindard  trigonometric  Identities  with  the  n^**  roots  of  unity  represented 

by 
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and  noting  that  »  l  and  that  the  reciprocal  of  a  root  of  unity  is  its 
con5)lex  conjugate  ve  obtain  for  n  even 
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,  -2\  “Z?*  -XCl-cos^V  8ln(X  sin  ~  +  ^)+sin(\  sin  ~) 

n»i-e  \  111  I  m  m  ni 
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and  for  n  odd 
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In  the  limit,  as  X  -*  «,  these  reduce  to 


P{Z  =  2)  e  i 
'•  n  '  n 


E(Z„)  -  ^ 


If  the  limit  is  taken  as  n  -•  ®  then  Z  of  course  is  distributed  as  X. 
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